Tính đến khi về hưu vào năm 2019, Phan Anh Minh đã công tác 43 năm trong ngành công an và giữ chức vụ Phó giám đốc Công an Thành phố Hồ Chí Minh gần 18 năm.[3]

Từ 2002 đến 2007, ông là đại biểu Quốc hội Việt Nam khóa XI Thành phố Hồ Chí Minh, ủy viên Ủy ban Quốc phòng và An ninh của Quốc hội, cấp bậc Thượng tá, Phó Giám đốc Công an Thành phố Hồ Chí Minh.[2]

Năm 2002, ông là Trung tá, Phó giám đốc Công an Thành phố Hồ Chí Minh.[4]

Năm 2004, ông là Thượng tá, Phó giám đốc Công an Thành phố Hồ Chí Minh.[5][6]

Năm 2010, ông là Đại tá, Phó giám đốc Công an Thành phố Hồ Chí Minh kiêm Thủ trưởng Cơ quan Cảnh sát điều tra Công an Thành phố Hồ Chí Minh.[7]

Tháng 12 năm 2011, ông là Đại tá, Phó giám đốc Công an Thành phố Hồ Chí Minh.[8]

Năm 2012, ông là Thiếu tướng Công an nhân dân Việt Nam, Phó giám đốc Công an Thành phố Hồ Chí Minh.[9]

Từ 1/5/2019, ông nghỉ công tác chờ hưởng chế độ hưu trí.